resource-constrained scheduling of construction projects using the harmony search algorithm

نویسندگان

یعقوب قلی پور

1 school of civil engineering mohammad mehdi shahbazi

engineering optimization research group

چکیده

during the implementation, construction projects usually encounter situation that considerably affects the project scheduling and cost. this study aims at using an improved version of the harmony search algorithm (hsa) to schedule resource constrained construction projects. this model is formulated as a global optimization problem. it will determine the duration of each activity to minimize the project total cost. the algorithm tries to find the best duration for each activity so that it leads to the total consumption of the corresponding resource. this may cause some activities to start simultaneously. the improvements have been made to increase the convergence rate and to lower the cost and shorten duration of the project. a numerical example has been proposed to evaluate the efficacy of the algorithm. this algorithm also addresses issues such as multi-resource, resource combination, and resource limit. two scenarios have been considered for the test problem. the former scenario shows the project scheduled using the minimum duration list and the latter scenario schedules the project using the optimization algorithm. a comparison between the two scenarios shows the effectiveness of the proposed algorithm in decreasing the total cost and duration of the projects.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resource-Constrained Scheduling of Construction Projects Using the Harmony Search Algorithm

During the implementation, construction projects usually encounter situation that considerably affects the project scheduling and cost. This study aims at using an improved version of the harmony search algorithm (HSA) to schedule resource constrained construction projects. This model is formulated as a global optimization problem. It will determine the duration of each activity to minimize the...

متن کامل

Hybrid Flowshop Scheduling Using Discrete Harmony Search And Genetic Algorithm

In this paper a hybrid genetic and harmony search algorithm is proposed to find the possible best sequence of operation solutions for hybrid flow shop scheduling problems. In this work the problem is considered with respect to the objective of minimization of makespan. Hybrid flow shop scheduling problem is considered for the sequencing of jobs in a hybrid flow shop with two or more identical m...

متن کامل

Generators Maintenance Scheduling Using Music - Inspired Harmony Search Algorithm

This work explores the potential of Music-Inspired Harmony Search (MIHS), meta-heuristic technique, in the area of power system for Generator Maintenance Scheduling (GMS). MIHS has been used to generate optimal preventive maintenance schedule for generators to maintain reliable and economical power system operation taking into account the maintenance window, load and crew constraints. The robus...

متن کامل

solving the resource-constrained project scheduling problems (rcpsp) using developed imperialistic competition algorithm (dica)

the scheduling problems are the non-polynomial problems-hard (np-hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.in this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase...

متن کامل

Probabilistic Power Distribution Planning Using Multi-Objective Harmony Search Algorithm

In this paper, power distribution planning (PDP) considering distributed generators (DGs) is investigated as a dynamic multi-objective optimization problem. Moreover, Monte Carlo simulation (MCS) is applied to handle the uncertainty in electricity price and load demand. In the proposed model, investment and operation costs, losses and purchased power from the main grid are incorporated in the f...

متن کامل

IIR System Identification Using Improved Harmony Search Algorithm with Chaos

Due to the fact that the error surface of adaptive infinite impulse response (IIR) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. In this case, global optimization techniques are required in order to avoid the local minima. Harmony search (HS), a musical inspired metaheuristic, is a recently ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع

جلد ۴۵، شماره Special Issue، صفحات ۵۱-۶۰

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023